Rna Secondary Structure Prediction, a Cuckoo Search Approach
نویسندگان
چکیده
RNA secondary structure prediction uses techniques like crystallography, NMR spectroscopy etc. Computation based techniques estimate the possible base pairs that could be formed in RNA. Soft computing techniques generally select some random pair or pair sequences and then check them according to some parameters. The final sequence of RNA which is closest to the required fitness is selected as the final structure. The cuckoo search approach is good for finding the feasible search space locations. Cuckoo search approach feasibly provides results for the detection of base pairs in the RNA and the RNA secondary structure.
منابع مشابه
On Using Tabu Search for RNA Secondary Structure Prediction
In this article, a novel approach is proposed to predict RNA secondary structure called RNA secondary structure prediction based on Tabu Search (RNATS). In the RNATS algorithm, two search models, intensification search and diversification search, are developed to exploit the local regions around the current solution and explore the unvisited solution space, respectively. Simulation experiments ...
متن کاملFlexStem: improving predictions of RNA secondary structures with pseudoknots by reducing the search space
MOTIVATION RNA secondary structures with pseudoknots are often predicted by minimizing free energy, which is proved to be NP-hard. Due to kinetic reasons the real RNA secondary structure often has local instead of global minimum free energy. This implies that we may improve the performance of RNA secondary structure prediction by taking kinetics into account and minimize free energy in a local ...
متن کاملPreRkTAG: Prediction of RNA Knotted Structures Using Tree Adjoining Grammars
Background: RNA molecules play many important regulatory, catalytic and structural <span style="font-variant: normal; font-style: norma...
متن کاملP-dcfold or How to Predict all Kinds of Pseudoknots in Rna Secondary Structures
Pseudoknots play important roles in many RNAs. But for computational reasons, pseudoknots are usually excluded from the definition of RNA secondary structures. Indeed, prediction of pseudoknots increase very highly the complexities in time of the algorithms, knowing that all existing algorithms for RNA secondary structure prediction have complexities at least of O(n). Some algorithms have been ...
متن کاملCuckoo Search Optimized Reduction and Fuzzy Logic Classifier for Heart Disease and Diabetes Prediction
Disease forecasting using soft computing techniques is major area of research in data mining in recent years. To classify heart and diabetes diseases, this paper proposes a diagnosis system using cuckoo search optimized rough sets based attribute reduction and fuzzy logic system. The disease prediction is done as per the following steps 1) feature reduction using cuckoo search with rough set th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015